"Taken by a Stranger" là một ca khúc thuộc thể loại electropop.[1] Ca khúc được sáng tác bởi các nhạc sĩ người Mĩ Gus Seyffert, Nicole Morier, và nhạc sĩ người Na Uy Monica Birkenes. Seyffert nói rằng anh sáng tác ca khúc khi chơi một số giai diệu cho Nicole Morier bằng cây guitar. Công việc phác thảo ca khúc và sáng tác lời được hoàn thành vài ngày sau, trước khi họ gửi nó choMonica Birkenes ở London. Seyffert mất vài tuần sau đó để hoàn thành ca khúc. Về phần lời, anh nhận xét rằng:: "Chúng tôi quyết định xây dựng cốt truyện về một kẻ lạ mặt có hành động đáng ngờ, hoặc một người mà ca sĩ sẽ cảm thấy bất an. Tôi nghĩ nó sẽ gợi nhiều tưởng tượng khi phải kề cận với một kẻ lạ mặt".[2]

Bài hát là một trong khoảng 500 ca khúc được gửi đến để xem xét tham gia Unser Song für Deutschland (Our Song for Germany), một chương trình truyền hình được sản xuất nhằm tìm kiếm ca khúc cho Lena Meyer-Landrut để dự thi Eurovision Song Contest 2011. Cuối cùng, nó và 11 ca khúc khác được Lena và Stefan Raab lựa chọn để tham gia chương trình. Trong đêm chung kết của Unser Song für Deutschland, nó đã chiến thắng bản ballad "Push Forward" với 79% phiếu bầu.[3]

Bản cuối cùng của ca khúc được sản xuất bởi Reinhard Schaub và Stefan Raab.